On the discriminating power of tests in resource lambda-calculus

نویسنده

  • Flavien Breuvart
چکیده

Since its discovery, differential linear logic (DLL) inspired numerous domains. In denotational semantics, categorical models of DLL are now commune, and the simplest one is Rel, the category of sets and relations. In proof theory this naturally gave birth to differential proof nets that are full and complete for DLL. In turn, these tools can naturally be translated to their intuitionistic counterpart. By taking the co-Kleisly category associated to the ! comonad, Rel becomes MRel, a model of the λ-calculus that contains a notion of differentiation. Proof nets can be used naturally to extend the λ-calculus into the lambda calculus with resources, a calculus that contains notions of linearity and differentiations. Of course MRel is a model of the λ-calculus with resources, and it has been proved adequate, but is it fully abstract? That was a strong conjecture of Bucciarelli, Carraro, Ehrhard and Manzonetto in [4]. However, in this paper we exhibit a counterexample. Moreover, to give more intuition on the essence of the counterexample and to look for more generality, we will use an extension of the resource λ-calculus also introduced by Bucciarelli et al in [4] for which M∞ is fully abstract, the tests.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the discriminating power of tests in resource λ - calculus May 22 , 2012

Since its discovery, differential linear logic (DLL) inspired numerous domains. In denotational semantics, categorical models of DLL are now commune, and the simplest one is Rel, the category of sets and relations. In proof theory this naturally gave birth to differential proof nets that are full and complete for DLL. In turn, these tools can naturally be translated to their intuitionistic coun...

متن کامل

On the discriminating power of tests in resource λ-calculus

Since its discovery, differential linear logic (DLL) inspired numerous domains. In denotational semantics, categorical models of DLL are now commune, and the simplest one is Rel, the category of sets and relations. In proof theory this naturally gave birth to differential proof nets that are full and complete for DLL. In turn, these tools can naturally be translated to their intuitionistic coun...

متن کامل

Power Allocation Strategies in Block-Fading Two-Way Relay Networks

This paper aims at investigating the superiority of power allocation strategies, based on calculus of variations in a point-to-point two-way relay-assisted channel incorporating the amplify and forward strategy. Single and multilayer coding strategies for two cases of having and not having the channel state information (CSI) at the transmitters are studied, respectively. Using the notion of cal...

متن کامل

On the model discriminating power of μ→ e conversion in nuclei

We assess the model discriminating power of a combined phenomenological analysis of μ → eγ and μ → e conversion on different target nuclei, including the current hadronic uncertainties. We find that the theoretical uncertainties can be largely reduced by using input from lattice QCD and do not constitute a limiting factor in discriminating models where one or at most two underlying operators (d...

متن کامل

Full Abstraction for the Resource Lambda Calculus with Tests, through Taylor Expansion

We study the semantics of a resource-sensitive extension of the lambda calcu-lus in a canonical reflexive object of a category of sets and relations, a relational version ofScott’s original model of the pure lambda calculus. This calculus is related to Boudol’s re-source calculus and is derived from Ehrhard and Regnier’s differential extension of LinearLogic and of the lambda ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1205.4691  شماره 

صفحات  -

تاریخ انتشار 2012